/*
    映射   可以分为有序映射(基于搜索树)跟无序映射(基于哈希表)
        key是唯一的
        value可以重复
        人名可以重复，车可以一样
        理解成一个身份证号对于一个人
        一个车牌号对应一辆车

        BSTMap 时间复杂度O(h)  h是树的高度   最差情况下会退化成链表

        LinkedListMap 时间复杂度O(n)


        何时考虑集合  唯一  当然映射也有多重映射的情况，但是大部分都是唯一
        何时考虑映射  Key唯一  value可以重复     也有key可以重复的情况 但是大部分是唯一

 */
public interface Map<K,V> {
    //增加
    void add(K key,V value);
    //删除
    V remove(K key);
    //包含
    boolean contains(K key);
    //查询
    V get(K key);
    //修改
    void set(K key,V newValue);

    int getSize();

    boolean isEmpty();
}
